|
In the mathematical and algorithmic study of graph theory, the converse,〔.〕 transpose〔, ex. 22.1–3, p. 530.〕 or reverse〔, entry 2.24, p. 275.〕 of a directed graph ''G'' is another directed graph on the same set of vertices with all of the edges reversed compared to the orientation of the corresponding edges in ''G''. That is, if ''G'' contains an edge ''(u,v)'' then the converse/transpose/reverse of ''G'' contains an edge ''(v,u)'' and vice versa. ==Notation== The name "converse" arises because the reversal of arrows corresponds to taking the converse of an implication in logic. The name "transpose" is because the adjacency matrix of the transpose directed graph is the transpose of the adjacency matrix of the original directed graph. There is no general agreement on preferred terminology. The converse is denoted symbolically as ''G, ''GT'', ''GR'', or other notations, depending on which terminology is used and which book or article is the source for the notation. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Transpose graph」の詳細全文を読む スポンサード リンク
|